#include<iostream>
using namespace std;
int ele[100];
int select_main(int l,int r)
{
    if(l==r) return ele[l];
    int mid=(l+r)/2;
    int x=select_main(l,mid),y=select_main(mid+1,r);
    if(x==-1&&y==-1) return -1;      //如果左右区间均无主元素,则合区间无主元素,-1代表无主元素;
    if(x==y) return x;               //如果两区间主元素相同,则合区间主元素为该主元素;
    int cntx=0,cnty=0;               //至少有一个区间有主元素,且不相同
    for(int i=l;i<=r;i++)
    {
        if(ele[i]==x) cntx++;
        else if(ele[i]==y) cnty++;
    }
    if(cntx>(r-l+1)/2) return x;    //如果左右两区间主元素不同,且有一个满足合区间主元素,则返回该元素;
    else if(cnty>(r-l+1)/2) return y;
    return -1;                      //如果左右两区间主元素都不为合区间主元素,则合区间无主元素;
}
int main()
{
    int n,m;cin>>m;//用例数
    for(int i=1;i<=m;i++)
    {
        cin>>n;
        for(int i=1;i<=n;i++)
        cin>>ele[i];
        int ans=select_main(1,n);
        if(ans!=-1)
        cout<<"The main:"<<ans<<endl;
        else cout<<"No main element"<<endl;
    }
    return 0;
}
// 样例 
// 4
// 10
// 2 3 2 6 2 2 2 3 2 7 
// 10
// 2 3 2 6 2 2 4 3 2 7 
// 15
// 2 2 3 4 5 2 1 5 2 3 4 2 2 2 2
// 13
// 1 1 1 3 4 1 5 1 5 2 1 1 6
